Industrial Engineering and Computer Sciences Division (G2I) IMPROVEMENT IN SOLVING BALANCING PROBLEMS FOR MACHINING TRANSFER LINES WITH BLOCKS OF PARALLEL OPERATIONS
نویسندگان
چکیده
In the volume 38 of IIE Transactions (2006), Dolgui et al. introduced a line balancing problem in the machining environment, characterized by a number of particularities in comparison with the well-studied assembly line balancing problem, for example, parameterized operation times, non-strict precedence constraints and simultaneous operations performing. An exact method based on MIP formulation was suggested for solving small and medium size problems. In this paper, a number of effective pre-processing procedures are derived in order to decrease the problem size and reduce the number of variables and constraints. Their application allows solving even large-size problems to optimality. Experimental results are reported.
منابع مشابه
Industrial Engineering and Computer Sciences Division (G2I) COMPARATIVE ANALYSIS OF EXACT AND HEURISTIC METHODS FOR A TRANSFER LINE BALANCING PROBLEM
The Transfer Line Balancing Problem (TLBP) deals with the optimization of design solutions for serial machining lines. Such lines consist of a sequence of transfer machines. At every machine, the operations are performed by blocks. The blocks are processed sequentially and the operations within each block are executed simultaneously by the same multi-spindle head. The line design objective is t...
متن کاملIndustrial Engineering and Computer Sciences Division (G2I) COMBINATORIAL DESIGN OF A MINIMUM COST TRANSFER LINE WITH PARALLEL OPERATIONS AT WORKSTATIONS
We study a problem related to the optimal design of a transfer line. The line is to be used for a mass production of a single machine component, which requires a given set of operations to be performed. The line is a sequence of workstations, which number has to be decided, and each workstation has to be assigned a number of processing modules (blocks). A set of available blocks is given. There...
متن کاملIndustrial Engineering and Computer Sciences Division (G2I) DECISION MAKING AND SUPPORT TOOLS FOR DESIGN OF MACHINING SYSTEMS
متن کامل
Industrial Engineering and Computer Sciences Division (G2I) AN INTEGER PROGRAMMING MODEL FOR LOGICAL LAYOUT DESIGN OF MODULAR MACHINING LINES
The problem of designing a modular manufacturing lines is addressed. The modules are multi-spindle units and each unit executes simultaneously a subset of operations. This paper presents an approach to select the right spindle units and to arrange them into linear workstations. Our objective is to design such lines respecting technological constraints by minimizing the investment cost, which ta...
متن کاملProductivity Improvement through Line Balancing by Using Simulation Modeling
The typical problems facing garment manufacturers are long production lead time, bottlenecking, and low productivity. The most critical phase of garment manufacturing is the sewing phase, as it generally involves a number of operations or for the simple reason that it’s labor intensive. In assembly line balancing, allocation of jobs to machines is based on the objective of minimizing the workfl...
متن کامل